Wellington Shire Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by See Something New

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Top destinations in Wellington Shire

Aerial panorama of The Lakes National Park in Gippsland, Australia
FlightsFlightsHotelsHotels

Loch Sport

Loch Sport

Our pick of the best Wellington Shire Hotel Deals

The Matador

The Matador

4 out of 5
68-78 Raymond Street Sale VIC
Fully refundableReserve now, pay when you stay
The price is AU$140 per night from 26 Apr to 27 Apr
AU$140
26 Apr - 27 Apr
includes taxes & fees
9/10 Wonderful! (782 reviews)
Delicious generous breakfast, friendly and helpful staff, safe easy parking

Reviewed on 9 Apr 2026

The Matador
Ship Motel Yarram

Ship Motel Yarram

3 out of 5
480 Commercial Road Yarram VIC
Fully refundableReserve now, pay when you stay
The price is AU$103 per night from 14 Apr to 15 Apr
AU$103
14 Apr - 15 Apr
includes taxes & fees
8.8/10 Excellent! (323 reviews)
pool was too dirty, didnt require air conditioning was definitely NOT DELUXE which i paid for OVERRATED a wooden chair to sit on, squashy room, curtains dont cover the windows properly shower running hot and cold while i was in it well overdue for an upgrade

Reviewed on 6 Apr 2026

Ship Motel Yarram
Heyfield Railway Hotel

Heyfield Railway Hotel

3 out of 5
24 George Street Heyfield VIC
Fully refundableReserve now, pay when you stay
The price is AU$111 per night from 9 May to 10 May
AU$111
9 May - 10 May
includes taxes & fees
9.2/10 Wonderful! (177 reviews)
Clean and spacious room. Surprisingly. there was a fridge wiith cooled glasses in it, microwave, kettle and toaster, cutlery and good suply of coffee, milk, teas etc.. we had dinner at the hotel. It was tasty and decent portions. IGA supermarket is next to hotel which is handy if you need to buy ...

Reviewed on 9 Apr 2026

Heyfield Railway Hotel
See all 1,311 properties in Wellington Shire
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

Can I travel to Wellington Shire right now?
For all the facts you need about visiting Wellington Shire, take a look at our Covid-19 Travel Advisor. Covering quarantine policies, travel restrictions and much more, this guide will help make your trip planning as hassle-free as possible.
If I'm not able to travel, can I cancel my Wellington Shire holiday package?
You can always change or cancel your booking, but whether you'll incur a fee will depend on what and when you booked. If you've booked a Wellington Shire holiday package in the last 24 hours, it may be possible to cancel or change your itinerary for free. For later changes, your hotel, airline or car rental company may charge a fee. Browse our Customer Service Portal for more information.
When is the best time of year to visit Wellington Shire?
If your definition of "best" means when you'll land the best deals, pack your bags and head for Wellington Shire in . In contrast, is the most expensive month to take a break here. Peak season falls in and is an exciting time to visit — if you don't mind rubbing elbows with the crowds. is generally a much quieter time of year.
How far in advance should I book my Wellington Shire holiday?
It's hard to pick the perfect time for airfares, but we usually say the earlier, the better. Most international flights on Expedia become available to compare up to 12 months in advance. If you're booking last minute, don't despair. Bargain prices occasionally appear just weeks before departure dates.
What should I know before booking a Wellington Shire travel package?
Our prices are already low. However, you'll enjoy even more savings when you book your flights, hotels and car rentals together. With an Expedia package, you'll get transparent pricing and a terrific range of choice.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.